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[57] ABSTRACT 

A network interface is presented that receives packet data 
from a shared medium and accomplishes the signal process- 
ing required to convert the data packet to host computer 
formatted data separately from receiving the data packet. 
The network interface receives the data packet, converts the 
analog signal to a digitized signal, and stores the resulting 
sample packet in a storage queue. An off-line processor, 
which may be the host computer itself, performs the signal 
processing required to interpret the sample packet. In 
transmission, the off-line process converts host-formatted 
data to a digitized version of a transmission data packet and 
stores that in a transmission queue. A transmitter converts 
the transmission data packet format and transmits the data to 
the shared medium. 
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OFF-LINE BROADBAND NETWORK 802.3, Fifth Edition Jul. 29, 1996. Ethernet network inter- 

INTERFACE f ace 210 is a typical network interface 103 (FIG. 1) provid- 
ing access to shared medium 101 from host station 220. 

CROSS REFERENCE TO MICROFICHE Typically, signal processing functions in network inter- 

APPENDIX 5 face 210 are grouped into a physical (PHY) layer 200 and a 

Appendix A, which is a part of the present disclosure, is Media Access Control (MAQ layer 201. Physical layer 200 
a microfiche appendix consisting of 2 sheets of microfiche (the lowest level layer of the interface) interfaces to MAC 
having 114 frames. Microfiche appendix A includes a soft- layer 201. Signals ReceiveBit (RE), TransmitBit (TB), col- 
ware program operable on a host processor in order to drive lisionDetect (CD), and carrierSense (CS) are exchanged 
a hardware card shown in appendix B. 10 between PHY layer 200 and MAC layer 201. Media access 

Appendix B, which is a part of the present disclosure, is control (MAQ layer 201 implements an access control 

a microfiche appendix consisting of one (1) sheet of micro- al f n ^ ? ^ P **f* b * 

fiche having 26 frames. Microfiche appendix B includes PHY layer 200 and a host formatted data packet 

circuit diagrams and chip design diagrams for an embodi- „ bu compatible with host station 220. 

ment of the invention as implemented on a circuit board. In PHY layer 200, a hybrid 209 couples both receive and 

A c 0 . im rtf • ^ lim)inl transmit elements of PHY layer 200 to shared medium 101. 

A portion or the disclosure of this patent document . J ,-^^1-^/^™//^ j 

con Jos material which is subject to cop^ight protection. .teen* clement include ,* CODEODEMOD 2<» and a 

The copyright owner has no objection to the facsimile ca ™« sense 202. CODEC/DEMOD 203 m conjunct™ 

reproduction by anyone of the patent document orlhe patent 20 ^ Car "« Sense 202 detoctt the presence of a transm^- 

disclosure, as it appears in the Patent and Trademark Office slon ° Q c shared medrum 101 Carrier sense 202 outputs the 

patent files or records, but otherwise reserves all copyright carnerSense (CS) signal mdicatmg whether or ^ a data 

hts whatsoever packet on shared medium 101 is detected. Further, CODEC/ 

riS " .... , DEMOD 203 converts analog data packets received by 

This and other embodiments are further described below. hybrid ^ ffom shafed medium 1Q1 mtQ ^ padcet 

BACKGROUND 25 bit stream from PHY la Y er 200 Typically, CODEC/ 

DEMOD 203 includes a controlled gain amplifier, anti- 

1. Field of the Invention aliasing and receive filters, and an analog to digital con- 
This invention relates to receiving data from a physically verter. The anti-aliasing and receive filters of CODEC/ 

shared medium in a network interface where a portion of the DEMOD 203 carry out the symbol processing required to 

required signal processing is accomplished off-line, inde- 30 counter the effect that channel distortion by shared medium 

pendent of receiving the data. 101 has on a received data packet. Therefore, a majority of 

2. Background the signal processing required to receive and process data 
Packet-switched communication networks arc often used packets from shared medium 101 is accomplished in real- 
La the transmission of data over shared communication time in CODEC/DEMOD 203. CODEC/DEMOD 203 must 
channels. Shared communication channels may exist on a be capable of processing data packets from shared medium 
variety of physical media such as copper twisted-pair, 101 at the transmission rate of shared medium 101. The 
coaxial cable, power lines, optical cable, wireless RF (radio output of CODEC/DEMOD 203, the sample packet, is a 
frequency) and wireless IR (infrared). A system that has nearly completely processed form of the received data 
found wide-spread commercial use is Ethernet, (see "Mul- ^ packet and is substantially converted to host data format, 
tipoint Data Communication System With Collision The transmit elements of PHY layer 200 include a 
Detection," U.S. Pat. No. 4,063,220, issued Dec. 13, 1977 to CODEC/MOD 205. CODEC/MOD 205 typically includes a 
Metcalfe et al). A multiple-access technique is used in controlled gain amplifier, a digital to analog converter and 
systems such as Ethernet to coordinate access among several reconstruction filters. CODEC/MOD 205 converts an output 
stations contending for use of the shared channel. Ethernet 45 bit stream into appropriate transmit data packets which are 
is based on 1 persistent Carrier Sense Multiple Access with transmitted on shared medium 101 by Hybrid 209. Collision 
Collision Detect (CSMA/CD) using a collision resolution detect 204 compares the transmit data packets being trans- 
algorithm referred to as Binary Exponential Backoff (BEB). mitted to received data packets to detect the presence of 

A typical packet-switched network is shown in FIG. 1. In other transmissions from other stations. A data collision 

FIG. 1, stations 102, 104, 105 and 106 are connected to a 50 occurs when another station is transmitting a data packet 

shared medium 101. Although only four stations are shown during the time when station 210 attempts to transmit a data 

in FIG. 1, any number of stations may be connected to packet. Collision detect 204 generates the collisionDetect 

shared medium 101. Shared medium 101 may be any of the (CD) signal indicating whether or not a data collision has 

variety of available physical media including copper been detected. 

twisted-pair, coaxial cable, power lines, optical cable and 55 Physical layer 200 outputs signal CD from collision detect 

wireless (RF or IR). 204 and signal CS from carrier sense 202 to MAC controller 

Station 102 shows a network interface 103. All of the 206 in MAC layer 201. PHY layer 200 also outputs the 

stations connected to common shared medium 101 have a receiveBit (RB) signal to RX Queue 207 of MAC layer 201 

network interface similar to network interface 103. Network and receives the transmitBit (TB) signal from TX Queue 208 

interface 103 controls access to shared medium 101 from $o of MAC laver 201 * 

host station 102 and provides conversion between host RX Queue 207 receives the sampled packet in a sequence 

station formatted data and data packets on shared medium of receiveBit (RB) signals from CODEC/DEMOD 203. 

101. When the sample packet is complete and stored in RX 
FIG. 2 shows a typical Ethernet network interface 210 Queue 207, host processor 230 of station 220 is alerted and 
installed in a host station 220. See "Carrier Sense Multiple 65 the sample packet is transmitted to processor 230. 

Access with Collision Detection (CSMA/CD) Access Buffer TX Queue 208 receives a transmit packet in sample 

Method and Physical Layer Specification," ANSI/IEEE Std. packet format from processor 230 in station 220. TX Queue 
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208 stores the transmit packet and, in response to a signal A data packet destined for a particular station, the host 
from MAC controller 206, alerts CODEC/MOD 205 of the station, is received from a shared medium (such as Ethernet) 
presence of the transmit packet. CODEC/MOD 205 receives and partially processed by receiver elements in the host 
the transmit packet from TX Queue 208, converts the station to obtain a sampled packet. The sampled packet is a 
transmit packet to data packet format, and transmits the data 5 sampled and digitized version of the data packet and has 
packet to hybrid 209 for transfer to shared medium 101. experienced little signal processing by the network interface 
Both TX Queue 208 and RX Queue 207 hold data that is ( although in some embodiments portions of the signal 
substantially in host data format and the signal processing processing tasks are accomplished within the network inter- 
required for receiving data from shared medium 101 or f ace . xh e sampled packets are held in a buffer for later 
transmitting data to physical medium 101 is accomplished in 10 processing by other resources of the host station not 
CODEC/DEMOD 203 and CODEC/MOD 205, respec- involved in the actual receipt of the data packets. 

hve ^" „ - ... r j Data fr° m mc nost stat ion to be transmitted to the shared 

MAC controller 206 controls the timing of transmit data me dium is converted from host data to a transmit packet in 

packets through TX Queue 208 to CODEC/MOD 205 of sample packel format and buffered m a queue ^ 

PHY 200. MAC controller 206 outputs a controller signal to 1S transmit packet is transmitted to the shared medium by the 

TX Queue 208, the controller signal indicating to TX Queue Qetwork mterface when me ma C controller allows access to 

208 when it is desirable to transmit a data packet onto shared me snarea - me dium. 

medium 101. ^^^^^^ ^ M , The signal processing rate of the system is therefore 

J^ZT U °f ° f C° DEC ^ EM0 P 2( * " d CO f DEC/ scaled to the da* rates of the individual station instead of the 

MOD 205 depend on the signaling and modulation format 20 teDliall much hi ^ er transmission rate 0 f the network 

used in shared medium 101 and are strongly dependent on C0QDected to me shared medium , Further more, embodi- 

the required system performance and the overall channel ments of ^ nsate for latencies caused b 

characteristics. A* industry trend has been to use more ^ of processor resources among other tasks, 

sophisticated modulation techniques to transport higher bit felaxm the real _ time for mat proc essing. 

rates over more severely impaired channeb «usmg mcrcas^ 25 Furthermore> in ^ embodiment where the signal processing 

m ?, C ™n™ of CODEC/DEMOD 203 fa performed by a snared elem ent multiplexed 

and CODEC/MOD 205. ^ Qther tasks> the proccss load ^ reduced to just what is 

In FIG. 2, interface 210 is shown implementing sophis- rcquircd for useful communication (goodput) and the shared 

ucated baseband or passband signaling using high spectral processor is not loaded when the network is idle or carries 

efficiency signal processing. Prior practice has commonly 30 data packets des tined for other stations. 

been based on baseband signaling, with relatively simple . . . , 4 t . . . . ... , rt . . 

, . , , niI , A , . T \. , A packet-based protocol usable with embodiments 01 this 

physical (PHY) layer processing. In this case, FIG. 2 can be \. m, . . v o kt 

* rc j -*u A.rtrCx-^/TM-*7rM^ , j lU mventton is disclosed in U.S. patent application Ser. No. 

simplified with CODEC/DEMOD 203 replaced with a no/OM , M , u n . n(VT K , , v *\ . 

. r . , . . . . A PAncr/xmn 08/853,683, filed May 9, 1997 and assigned to the assignee 
phase-lock loop and sample comparator and CODEC/MOD - * .... *. xt , « w ^ , , A . c 
205 replaced with a Manchester coder and output driver. 35 ° f apphcation, entitled Method and Apparatus for 
_ r , . . Reducing Smnal Processing Requirements tor Transmitting 
TTie complexity cost, chip area, and power dissipaUon Packet . Based Data » incorporate d herein by reference in its 
requirements of physical interface 200 grows with the ^ ^ Ms tocol or other ket . 
symbo (orbaud)r a teandthesignalprocessmgrequiredper ^ toco]s fa embodiments of ^ present invention 
symbol to filter, resample, equalize, demodulate, and aUows of h ^ her rate <<software modems » ^ 
recover ttming on the received data These functions of 40 some 0 f lne processors present in the host computer, 
physical layer 200 are determined by the degree of unpair- ^ ^ picfatb|lsed data transmission, some embodi- 
ment in the channel and the spectral efficiency desired of the ments m We of K ain me ^ of a data acket 
modulation technique. For example, m systems transporting a transmission of bits on a sharcd 
multi-megabit/sec signals over existing twisted pair wiring me dium 

(telephone infrastructure) using 8 bit/baud 256-QAM modu- 45 ' , , , „ . , 
lation on a channel with an impulse response that extends Io most , embodiments, adequate buffering of sampled 
over several baud times requires several hundred (-500) anal °g P acke t signals is provided so that momentary over- 
arithmetic operations per baud. A baud rate of 2 Megabaud 1 ° ad l o£ ^ interface caused by packets arriving faster than 
requires over a billion arithmetic operations per second. throughput capacity wUl not result in dropped transmis- 
The level of complexity required to process data as * s ! ons ; ™» buffering ne_ ed only be provided for sampled 
described above may be appropriate for certain devices that f «»^ that are desUned for that particular station and no. for 
* »iT c 11 u 1 a * * £ *u u a the entire throughput of the shared medium. Often, the 
require access to the full channel data rate of the shared . . t ^ A u .u a a *■ i a 
tI , . t _r , • * * sample packet formed by the modem function, a sampled 
medium. However, conventional interface methods also , *\. .f. , r , . J . 4 . . . ,. . 4l , 

. , Jt ; j • i«i i f and digitized form of the data packet, is only slightly larger 

require low data rate devices, which only require a fraction t . * tll , . ; .... J .... ' . & 

ofl L channel data rate, to carry the burdened expense, of » t*l J °Tt k & P 
a fuU-speed network interface such as the one described Buffering, therefore, may be accomplished °y various means 
above including memory on the same chip as the network interface, 
a ve ' RAM chips attached to the network interface chip, First-in 
SUMMARY OF THE INVENTION First^m (FIFO) memory attached to the network interface 
According to the present invention, an interface that 60 chi P> or sharcd mc host processor, 
optimizes the allocation of hardware and software resources Network interfaces according to the present invention are 
for a network interface using packet data communications easily upgraded for improved algorithms and 
with complex modulation formats is presented. The symbol implementation, for added compatibility with newer corn- 
processing functions are decoupled from the real-time media muni cation standards, and for scaleable communication 
access functions, allowing much of the symbol processing to 65 performance resulting from increased host processor perfor- 
be accomplished off-line and independent of the actual mance because the signal processing is accomplished by 
receipt of data packets. central programmable processors. In addition, network inter- 
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faces embodying this invention can lead to lower power FIG. 16 shows a typical home network. 

dissipation in the network interface electronics and occupy pjc. 17A shows the impulse response of the network 

less chip area. shown in FIG. 16 when all of the terminal jacks of the 

In some embodiments, different signaling and modulation network are properly terminated, 

formats are mixed on a single shared medium. The off-line 5 FIG 17B ^ows the frequency response of the network 

processing identifies the data packet's format and executes shown in FIG. 16 when all of the terminal jacks of the 

algorithms specific to that format. The resulting stream of network arc properly terminated. 

heterogeneous packets in sample packet form are intermixed nGS lgA 18F show a ^_ CAp mnAtl]alioQ for 

in the same queues and handled by the same physical several baud rates on the network shown in FIG. 16 if all of 

interfaces. The dynamic per-packet signal processing has at w ^ terminal jacks in lhe network are properly terminated, 

least two applications: allowing the signal processing com- . . - . c 4l _ , 

plexity tote adapted to the joint capabUities of sending and FIG. 19A shows the unpulse response of the network 

receiWng stations; and allowing the signal processing to be shown "> FIG. 16 when the terminal jacks of the network are 

adapted to unique channel characteristics between sending not tenmna e • 

and receiving stations 15 FKJ. 19B shows the frequency response of the network 

An alternative embodiment of the current invention pro- shown h FIG. 16 when the terminal jacks of the network are 

vides multiple RX CODEC and TX CODEC units connected not terminated. 

to the receive and transmit queues. This provides for a FIGS. 20A through 20F show a 4-CAP constellation for 

multi-channel interface that could be used for interfaces to several baud rates on the network shown in FIG. 16 where 

multiple media segments or interfaces to multiple frequency 20 the terminal jacks of the network are not properly termi- 

division multiplexed channels on one media segment with nated. 

lower complexity than that required to replicate the entire FIG. 21 shows a sample data packet having a preamble 

network interface. and a header information in the header and a payload data. 

Another embodiment of the invention includes partition- FIG. 22 shows a method of determining the baud-phase 

ing of the signal processing function into an application- an d decoding the header. 

specific hardware accelerator coupled with off-line software mGS 23A and 23B show a scale factor constellation for 

in a general-purpose host processor. Certain computationally use m the metnod shown j n F ig. 22 in comparison with a 

intensive sub-functions of the signal processing are allocated 4-CAP constellation 

to the hardware accelerator for increased throughput of the M shQws another method of determini me header 

combined system. information. 

These embodiments of the invention are further discussed L . A . . c 

below with reference to the following figures. ™ 0 ^^*?^ c ^™f mm * set > uence for 

00 use with the method shown in FIG. 24. 

BRIEF DESCRIPTION OF THE FIGURES i„ t he figures, the same or similar components appearing 

FIG. 1 shows a typical shared-medium network. 35 in multiple figures are identically labeled. 

HO. 2 shows a prior-art network interface to the shared DETAILED DESCRIPTION 
medium network. 

FIG. 3 shows a network interface according to the current According to the present invention, the signal processing 

invention. 40 required for receiving or transmitting a bit data stream from 

FIG. 4 illustrates an example of off-line processing of a shared medium is accomplished by a processor indepen- 

packet data in comparison with transmission time intervals dent of the network interface. FIG. 3 shows a network 

for the same data. interface 300 according to this invention. Network interface 

FIG. 5 shows an alternative embodiment of the invention 300 interfaces a host station 350 to a shared medium 400. 

having multiple sets of receiver and transmitter units. 45 Shared medium 400 may physically be one of several media 

FIG. 6 shows off-line signal processing performed as part ca P able of carrying signals, including copper twisted-pair, 

of a protocol stack coaxial cable, power lines, optical cable, wireless RF and 

FIG. 7 shows an embodiment of a DEMOD according to IR - Shared medium 400 supports a multiple access 

_ # . protocol such as Ethernet. In addition, embodiments of this 

the current invention. f .... . . u 

—^o. ... . - nrK*r\T\ c 50 invention are applicable to unconditioned wiring on the 

FIG. 8 shows another embodiment of a DEMOD for use * v .... W * i* * u i a r « 

, ... - . shared medium that can result in severe channel distortion, 

with a system having multiple earner frequencies. ^ ^ q{ ^ ^ ^ bc 

FIG. 9 shows partitioning of the off-line processing mto diffcrem for cacfa [r of statioQS on me QCtwork> thcreforc 

a hardware accelerator coupled to software protocol pro- cquaHzation paranictCfS wOl be different for each path on the 

cessm S* 55 network, i.e., there is generally a different set of equalization 

FIG. 10 shows a block diagram of an implementation of parameters for every pair of stations. Equalization param- 

the preferred embodiment of the invention. eters ^ equalize, training is discussed in a later section of 

FIG. 11 shows a block diagram of the CODEC/MAC m is document (see the Channel Estimation, Equalizer 

logic shown in FIG. 10. Training, and Header Processing section). 

FIG. 12 shows a block diagram of the demodulation 60 4 shows time-lines of a series of data packet trans- 
process shown in FIG. 10. missions present on shared medium 400. In FIG. 4, data 

FIG. 13 shows a block diagram of the data modulation packets 404, 405 and 406 are transmissions destined for 

process shown in FIG. 12. receiving host station 350. Data packets 411 and 412 are 

FIG. 14 shows a block diagram of the modulation pro- destined for other stations connected to shared medium 400 

cessing shown in FIG. 10. 65 and not host station 350. Network interface 300 is capable 

FIG. 15 shows a block diagram of the modulator shown of receiving any sequence of data packets. The number of 

in FIG. 14. data packets received in a sequence is limited only by the 
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size of a buffering memory, RX QUEUE 207 in FIG. 3, and beginning of the data packet is detected Detection of a data 

the actual rate of signal processing in station 350. Signal packet on shared medium 400 is based on recognition of 

processing removes sample packets from the RX QUEUE packet boundaries embedded in the continuously received 

207 and therefore reduces the number of data packets in the signal from shared medium 400. 

buffering memory 5 The beginning of a data packet is easily recognized and 

Data packets on physical medium 400 are characterized exlract< ? from burst^oriented packet format multipoint com- 

. \ . , 7 . * m_ , ntA w , n K a , A „ At „ mu oi cat ions over a shared medium. However, some embodi- 

and treated as analog signal The data packet parameters mcQts m fc of ^ and 

used to describe the data packet include a modulation rate, ^ 6m ^ ^ a £ ntinuous bh 0ne 
a modulation coding format, and a data packet format In memod for recognizing ^ boundaries in burst-oriented 
some embodiments, the parameters can vary between data w ^ nsmission fe disclosed in previously cited copending VS. 
packets. In some embodiments, the characteristics of the patem applicauon ser. No. 08/853,683 entitled "Method and 
data packets are adjusted by the transmitting station to Apparatus for Reducing Signal Processing Requirements for 
optimize transmission over the physical medium channel. TraQsmitting Pac ket-Based Data." Methods for recognizing 
Hie characteristics of the data packets may also be opti- thc boundaries of a data packet in continuous bit stream 
mized according to the characteristics of the transmitting « modulation mcludc . marking thc boundaries of packet data 
host station and the receiving host station. Optimization of ^ mU ^ & symbol sequence on either side of lhe p acke t 
the characteristics of the data packet involves the transmit- and detecting fbosb sequences by a detector designed to 
ling station predicting the channel characteristics between respond to fa osc unique sequences; and marking boundaries 
the transmitting station and the host station adjusting the ^ side . band framing sigoals cm ^ d on fre . 
characteristics of the data packet for optimum transmission. 20 cairiciS( eg one carrie r in a multi-tone 
Generally, a data packet contains a payload data and a carrier system, or a separate side-band carrier in a single- 
header. The header contains information about the data carrier system. The preferred embodiment recognizes data 
packet. The header may include one or more of the follow- packets from burst-oriented multipoint communications 
ing: destination, source of the data packet, modulation rate, over the shared medium. 

modulation coding format, baud-timing information, an 2 In most embodiments, stations communicate by sending 

equalizer training sequence and payload data format. The short data pac kets. Each data packet consists of a header 

payload data includes the data that is being transmitted. The followed by a payload data. FIG. 21 shows a data packet 

payload data and the header need not be identically modu- 2100 with a header 2101 and a payload data 2104. Header 

la ted. 3Q 2101 has a preamble 2102 and a header information 2103. 

The time-line of processor 351, time-line 410 in FIG. 4, Header 2101 indicates the source and destination of the 

- shows timing of the signal processing accomplished by host packet and possibly other information. Header 2101 may 

station 350 after receipt of a data packet. In FIG. 4, the also include a preamble 2102 having a training sequence to 

length of each packet corresponds to an amount of time. For enable equalizer training or a multi-tone signal for timing 

example, the length of data packet 404 corresponds to the 3S synchronization. Each station has its own unique destination 

time required to receive data packet 404 and the length of address. In addition, there may be a designated broadcast 

process packet 407 represents the time required for symbol address and a small number of multi-cast group addresses, 

processing of the corresponding data packet. In FIG. 4, Hence, a single host staion 350 (FIG. 3) will have one or 

processing packet 407 corresponds to data packet 404; more destination addresses of interest, 

processing packet 408 corresponds to data packet 405; and ^ The process of decoding a data packet has a high start-up 

processing packet 409 corresponds to data packet 406. Data cos t. Before any symbols can be decoded, the receiver must 

packets present on shared medium 400 in time slot 402, data be trained to correct for channel distortion and/or timing 

packets 411 and 412, are ignored by most embodiments of offset. The process of training the receiver involves a large 

network interface 300 because those data packets are not number of multiply operations, which can consume a large 

designated for receipt by station 350. Only time slots such 45 number of cycles on the host processor. In some 

as slots 401 and 403 of FIG. 4 hold data packets destined for embodiments, training the receiver occurs when the network 

receipt by station 350 and therefore those data packets — on shared medium 400 is started. Equalizer parameters 

404, 405 and 406 — are received for processing into network representing a channel model between each pair of stations 

interface 300. If data packets 411 and 412 are received for are stored in host station 350 for use in decoding data 

storage in network interface 300, additional memory is 5Q packets. In other embodiments, where preamble 2102 

required in the storage buffer. includes a training sequence, equalizer training occurs for 

Referring to FIG. 3, data packets such as data packets 404, each data packet received. 

405, 406, 411 and 412 are received into station 350 by A typical network may have several stations, so it is 

hybrid 209. Hybrid 209 is a diplexer which receives data possible that only a small percentage of the data packets will 

packets from shared medium 400 and directs the received 55 be intended for a given station. In those embodiments that 

data packets to receiving functions of network interface 300. perform equalization training on each received data packet, 

Hybrid 209 also receives transmit data packets from transmit it is highly beneficial for host station 350 to avoid training 

functions of network interface 300 for transmission to its receiver on packets not intended for that station. This 

shared medium 400. The receive functions of network requires that the receiver determine whether or not a packet 

interface 300 include gated RX CODEC 303 and carrier 59 is intended for host station 350 before the signal processing 

sense and header detect 302. The transmit functions of of payload data 2104 or header information 2103. A further 

network interface 300 include gated TX CODEC 305 and discussion of packet recognition, timing synchronization 

MAC controller 206. and equalizer training is given later in this document (see 

Carrier sense and header detect 302 monitors the received Channel Estimation, Equalizer Training, and Header 

signal from hybrid 209 and detects the presence of a data 65 Processing). 

packet on shared medium 400. Carrier sense and header In some embodiments, carrier sense and header detect 302 

detect 302 then outputs a carrierSense (CS) signal when the detects whether or not the data packet is destined for host 
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station 360. In other embodiments the determination of The method consists of two steps. First, a channel esti- 
destination is left to off-line processor 351. For discussion mate is constructed from a training sequence in the preamble 
purposes, the data packet destined for station 350 is assumed of the received signal. Although a channel estimate may 
to be data packet 404. Methods of determining whether or have previously been determined for the channel, determin- 
not the data packet is destined for host station 350 include: 5 ing a channel estimate on every incoming data packet 
reading a destination from a header of the data packet; sensitizes host station 350 to different channel distortions 
determining the destination from the timing of the data over different paths. A discussion of estimating channels is 
packet transmission relative to other data packet transmis- given in a separate section, Channel Estimation, Equalizer 
sions; determining the destination by application of a rec- Training and Header Processing. In the second step, for each 
ognition procedure to the data packet or a header of the data Q destination address of interest to host station, the channel 
packet; or determining the destination from other informa- estimate is convolved with the encoded destination address 
lion received from the transmitting host station. Application and the result is compared to the appropriate portion of the 
of a recognition procedure to the data packet or header received data packet. If the difference between the result and 
involves deducing the destination from contents of the the received data packet is below a threshold value then a 
header or portions of the data packet. 15 match has occurred. If there is no match, then the data packet 
A method where the media access process can convey can be ignored and discarded. The process of convolving the 
sideband information, completely separate from the data channel estimate with the destination address of interest 
packet, is described in copending U.S. patent application "A involves only additions, making the process especially suit- 
Packet-Switched Multiple-Access Network System With able for efficient hardware implementation. In most 
Distributed Fair Priority Queuing", Attorney Docket 20 embodiments, however, the method is implemented in off- 
M-5496 U.S., by John T Holloway, Jason Trachewsky, and line processor 351. 

Henry Ptasinski, assigned to the assignee of this application, In addition, for an appropriately designed training 
herein incorporated by reference in its entirety. This side- sequence, the process of constructing a channel estimate 
band information can be used to identify the source and requires no multiplication operations, only addition opera- 
destination of the packet in much the same way as an 25 tions. If a match occurs between a destination address of 
analogous header tag or packet destination field. interest and the data packet, the channel estimate may be 
Further methods of recovering the destination of a data further used to determine equalizer parameters, thereby 
packet include: recognizing the packet modulation profile, training the equalizers. 

destination, and source based on pattern matching by well- Recognition of data packets destined for station 350 
known pattern matching algorithms (such as VQ) of a fixed 30 before further processing occurs is the preferred operation of 
signal preamble unique to the destination using a codebook network interface 300. However, in some embodiments 
ofprecalculated sample data patterns, where the codebook is network interface 300 can receive and hold for further 
optimized using a clustering/training algorithm that builds a processing all data packets on the physical medium. These 
balanced tree binary codebook; using a CDMA overlay alternative embodiments require more buffer memory stor- 
superimposed in the same frequency band and on top of the 35 age than would otherwise be required. The preferred 
modulation of the payload data to create a subchannel for embodiment of network interface 300 receives all data 
communicating path identification and other header packets on shared medium 400 but applies further process- 
information, such that this subchannel resembles back- ing only to those that are destined for station 350. 
ground noise to the main payload channel; and conveying One method of determining the destination of data packet 
header information in a frequency division sub-channel 40 404 is by examining a destination address field present in a 
separate from what is used for payload data, such as one or header of data packet 404. The destination address field is 
more carriers of a multi-carrier modulation. optionally modulated in a format different from the modu- 
lo one embodiment, a unique or hash value tag is assigned lation used in the payload of data packet 404 in order to 
to a particular destination by a link-level network protocol. simplify the complexity of carrier sense and header detect 
That tag, which is shorter than would be required if the 45 302, as well as make the demodulation of the destination 
destination field itself were coded and modulated into the address field more error resistant than would be achieved 
header, is modulated into the header of the received packet. with the data packet payload modulation alone. Such 
The hash value tag is then demodulated from the header and optional modulation may involve lower baud rates, lower 
compared with the assigned tags of the receiving station. spectral efficiency constellations, added coding, or different 
Alternatively, the tag field of the header is not demodulated 50 modulation methods such as QPSK, quadrature-amplitude 
and is compared against the receiver station's assigned tags modulation, spread-spectrum or multi-carrier modulation. In 
by convolving the station's tag with an estimation of the some embodiments, on detection of data packet 404, which 
channel and comparing that with the received symbols in the is destined for station 350, carrier sense and header detect 
header. This latter method involves less computation than 302 enables a gated RX CODEC 303 to sample and digitize 
would be required to equalize the channel (i.e., remove the 55 data packet 404 and store the resulting sample stream as a 
effects of channel distortion) and demodulate the destination sample packet in RX Queue 207. Other embodiments store 
codes. Using these methods, the destination codes need not data packets directly into gated RX QUEUE 303 and deter- 
be coded and modulated into the header in the format of the mine the packet destination off-line. Gated RX CODEC 303 
payload data, converts from the continuous analog signals of data packet 
This latter methodology exploits the fact that host station 60 404 to sampled and digitized representations of those signals 
350 does not need to decode the destination address of the in the sample packet. Gated RX CODEC 303 often includes 
data packet: It merely needs to determine whether the a controlled gain amplifier and an analog to digital converter, 
destination address of the data packet matches one of the In some embodiments, gated RX CODEC 303 also pro- 
address of interest to host station 350. If the address doesn't vides some signal filtering and timing recovery functions, 
match, the packet can be discarded without further process- 65 However, in the preferred embodiments these functions are 
ing. Host station 350 does not need to determine the actual shifted entirely to off-line processor 351. The sample packet, 
destination address. therefore, is in a format ranging from being a digitized form 
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of the analog data packet to being nearly host station sample packet that the maximum latency in transferring 

formatted data, depending on the extent of the signal pro- words of the sample packet to memory in host station 350 

cessing actually undertaken by gated RX CODEC 303. docs not result in loss of sample packet data. The memory 

In the preferred embodiment, the sample packet from « h <* 1 st , ation ^J* 1 "* 8 e ° ou Sj 1 '° buffer bursts of sample 

gated RX CODEC 303 is a sampled representation of the 3 P**ete from muluple senders (other stations), where the 

8 , . , , . 7ZZ , "v ,wu » u " u « l |" burst length is determined by higher-level network layer 

analog data packet 404. In other embodmients, data packet tocols * For , in y&J* applications , , 

404 may undergo some signal processing m forming the £ d store M ^ of , e 

sample packet The sample packe is input to RX Queue 207 ^ be sufficient. 

which holds the sample packet, along with previously ^ „. . , 4 •« • % «• Ann ~i 

* » i i 5. j j ♦„ 1 m Collision detect 204 monitors shared medium 400 and 

received sample packets, and sends the sample packets to a 1U , . , .... . . • • 

ien r £• jl -1 * detects whether some other station attempts transmission at 

processor 351 in station 350 for further signal processing. . . 4 . __ n „ * . , 4 ^ nM 

• . <* C {\ * «. u'c »iL the same time as station 350. Normally, collision detect 204 

Processor 351 in station 350 receives each of toe received . . ... _ , , ^ . 

, , 4 j _r *u • * • i compares the analog signal being transmitted by network 

sample packets and performs the remaining required signal *: A * ? ... • j ^ , 

procLmg to retrievVa host formatted data bit stream. The ffifcce 300 to the signal being received by network 

host formatted data is the digitized and processed payload « »?terface 300 > n ° rder . to .^t the presence of other 

« , . . .... r *• * J, simultaneous transmission indicating a data collision. A 

data contained in the data packet in a data format compatible „. . _ ,__ x . , . ^ & _ „. . , . . 

with station 350 colhsionDetect (CD) signal is output from collision detect 

204 indicating whether or not a data collision is detected. On 

Processor 351 may be one of several different types. shared media m {t fa necessary to rernovc i nte rfer- 

Processor 351 may be a dedicated firmware or software cncc caused by an echo of the transmitted data packet so that 

processor implemented external to network interface 300, or fe]sc mlHsioBS m not detected. One method, the preferred 

may be implemented on the same integrated circuit chip as mciho6 , for removing this echo includes computing an echo 

are other components of network interface 300. Processor Uca of me xansmit data packet being processed and 

351 may be firmware or software implemented on micro- stormg tfae repUca ifl buffef ^ Queue 208 ^ ^ the 

processors dedicated to the signal processing task or imple- daU ^p^ t0 ^ transmitted. The replica stored in buffer 

mented on a shared processor that is part of host station 350. ^ Queue 2Q8 fe . t tQ ^uision detect 204 through fine 

Off-line processor 351 may be a combination of firmware 31Q and subtracted trom ^ signal received from shared 

and software, each implemented as above and each perform- medium 400 that is also inputted by hybrid 209 to collision 

ing portions of the required signal processing tasks. As such, detcct 2Q4 obtainmg a difference signal. The difference 

the off-line signal processmg performed by processor 351 to &i ^ which rcprcscnts the cncrgy transmitted from a 

transmit and receive digital packets is provided by a com- s{&tio ^ ^ t0 a threshold level to detect a 

bination of one or more of the following: software or data collision. A second method of canceling echo is to hold 

firmware executing on a dedicated embedded processor, me headef of packet ^ f()r ^ ^ packets ^ 

microprocessor, digital signal processor, or mediaprocessor, ecnQ ^ fc romputed orice> or m m dtem&lt embodi- 

software or firmware executed on a shared embedded ment ^ nchronouslv sampled ^ ^d medium 400 

processor, microprocessor, digital signal processor, or medi- during a prior transmission, and stored in collision detect 

aprocessor, and dedicated hardware performing application- 2 Q4. Energy transmitted from a second station is detected by 

specific signal processing. In the preferred embodiment, subt racting this echo replica from a corresponding portion of 

processor 351 is a shared processor that is part of host station ^ data pa^t 
350 

40 MAC controller 206 receives signal CS from carrier 

Buffer TX Queue 208 receives from processor 351 of sense/header filter 302 and signal CD from collision detect 

station 350 a transmit packet for transmission. The transmit 2 (V4 and controls the timing of transmitting data to shared 

packet has been processed by processor 351 in station 350 mc dium 400 by controlling the throughput of gated TX 

so that it preferably is in the same data format as the sample CODEC 305. When a data collision is detected by collision 

packet held in RX Queue 207, i.e., a digitized data packet. 45 detcct 204 or a data packet is sensed by carrier sense/header 

Alternatively, another data format may be used in the detect 302, MAC controller 206 prevents gated TX CODEC 

transmit packet. Buffer TX Queue 208 holds the transmit 395 from processing data packets from TX Queue 208. 

packet along with previously received transmit packets and Hybrid 209, therefore, is prevented from transmitting data 

sends them to a gated TX CODEC 305. Gated TX CODEC on t 0 shared medium 400. 

305 typically includes controlled gain amplifiers and a 5Q no. 5 shows an emb<)diment of the invention capable of 

digital to analog (D/A) converter. The output of gated TX conne cting to several shared media such as a local and a 

CODEC 305 is a transmit data packet, having the same ^ afea network shared medium 0f o£ ming different 

format as a data packet, which is input to hybrid 209 for freqiienC y bands on ^ shared medium.. In FIG. 5, 

transmission to shared medium 400. network interface components hybrid 209, gated RX 

RX QUEUE 207 and TX QUEUE 208 may be any 55 CODEC 303, carrier sense/header filter 302, gated TX 

combination of memory incorporated on the same integrated CODEC 305, MAC 206, and collision detect 204 are instan- 

circuit chip as network interface 300, memory external to the ^ed in multiple copies. Each of the multiple copies is 

integrated chip containing network interface 300, and a connected to a Afferent shared medium 530 or use Afferent 

portion of the memory of station 351. An advantage to frequencies on the same shared medium 530. In FIG. 5, the 

having buffer RX QUEUE 207 as part of the station memory 60 multiple copies include a transmit/receive 510 and a 

is that the size of RX QUEUE 207 can be dynamically transmit/receive 511 that are connected to shared media 531 

adjusted to allow for receipt of a larger number of data an d 532, respectively. In general, any number of transmit/ 

packets into network interface 300. receive multiple copies are possible. A Multi-RX Queue 

In the preferred embodiment, the buffer memory is par- receives sample packets from all of the multiple copies 

tially composed by memory in the network interface and 65 (including transmit receive 510 and 511 as well as gated 

memory in host station 350. The memory in the network CODEC 303), stores them, and transmits them to the host 

interface is large enough to store a sufficient portion of a processor 510 of station 520. A Multi-TX Queue 508 holds 
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transmit packets destined for all of shared media 530, 531, MAC controller 206, is then transmitted through hybrid 209 

and 532 and transmits the transmit packets to the cone- to shared medium 400. 

sponding a gated TX CODEC (gated CODEC 305 or its FIG. 7 illustrates an embodiment of DEMOD 601. 

counterpart in transmit/receive 510 or 511). The transmit Although the same functions can be performed partially or 

packet and the sample packets are interleaved in the queues, 5 completely by a hardware implementation, in the preferred 

each of the transmit packets and received packets having an embodiment DEMOD 601 is implemented in software uti- 

identifier that identifies which shared medium 530, 531, or lizing the computing resources of station 350. 

532 that the packet is associated with. Sample packets from RX QUEUE 207 are received by a 

FIG. 6 shows the off-line signal processing. In FIG. 6, a header processor 701 and a resampler 702. Header processor 

CODEC/MAC LOGIC 603 represents carrier sense and 10 701 uses signals in a header prepended to data packet 404 

header detect 302, gated CODEC 303, collision detect 204, that identify the source station and intervening channel 

gated CODEC 305, MAC controller 206 and hybrid 209 characteristics. These signals are used as an index into a 

from FIG. 3. Packets in sample form at physical layer 300 modulation profile table 711. In an alternative embodiment, 

are stored in RX Queue 207 and TX Queue 208 in off-line header processor 701 uses signals in the header to calculate 

processor 600. RX Queue 207 transmits sample packets to 15 a set of parameters including a channel estimate, a set of 

DEMOD 601 in off-line processor 600. Modulation 602 also equalizer coefficients and a timing phase and frequency 

transmits transmit packets to TX Queue 208. Off-line pro- estimate. This set of parameters is then used to control 

cessor 600, corresponding to processor 351 of FIG. 3 or DEMOD 700 functions and additionally may be stored into 

processor 510 of FIG. 5, can be implemented in hardware, a modulation profile table 711 for future use. 

in software, or in a combination of hardware and software, 20 yh e data in modulation profile table 711 or the direct 

as was previously discussed. output of header processor 701 provides parameters to 

Off-line processor 600 includes a DEMOD 601 that control several functions of DEMOD 700 and are inputted to 

receives sample packets from RX QUEUE 207 of PHY layer a timing recovery 703 and an equalizer (FFE 704, DFE 705 

300 and a MOD 602 that sends transmit packets to TX and slicer 706). In DEMOD 700, the equalizer is a decision 

QUEUE 208 of PHY layer 300. RX Queue 207 alerts 25 feedback equalizer with adaptively chosen parameters com- 

DEMOD 601 of the presence of sample packets to be prising a feed-forward section FFE 704 and a feed-back 

processed and DEMOD 601 processes the received sample section DFE 705. Signals in the header are also used to 

packets stored in RX QUEUE 207. DEMOD 601 completes provide an initial baud phase timing estimate which is input 

the signal processing of the sample packet that has not to timing recovery 703. Timing recovery 703 controls resa- 

already been accomplished and that sample packet is 30 mplcr 702 which corrects for offset between the sample rate 

removed from RX QUEUE 207. When DEMOD 601 has of gated RX CODEC 303 of physical layer 300 and the 

processed the sample packet, the processed packet, now in actual baud rate and phase of data packet 404. 

host data format, is transmitted to a higher level network i D an alternative embodiment, the equalizer coefficients 

protocol layer such as TCP/IP. RX QUEUE 207 and TX computed by header processor 701 are made such that the 

QUEUE 208 may be partially implemented in PHY layer function of adjustment for baud phase offset of resampler 

300 and also in off-line processor 600, as previously dis- 7Q2 and the function of receive filter 707 are accomplished 

cussed. in the FFE 704. 

The signal processing rate required of DEMOD 601 or After the sample packet data passes through resampler 

MOD 602 need not be that of receiving data packets and ^ 702, it enters RX filter 707. RX filter 707 conditions the 

storing sample packets in RX Queue 207. For example, in receive packet data by including matched filters (for limiting 

FIG. 4, data packet 405 is being received into RX Queue 207 the frequency range of sampled signals and shaping modu- 

before all of data packet 404 is processed (see processor time lation pulses) and a gain control multiplier for correcting any 

407). Sufficient buffering is provided in RX QUEUE 207 to flat loss of signal through the channel of shared medium 400. 

handle a series of data packets on shared medium 400 that 4S Ib me preferred embodiment shown in FIG. 7, correction 

are destined for station 350. The average rate of data packet for mtersym bol interference, a result of dispersion in the 

transmission on shared medium 400 destined for station 350 channel, is accomplished by a decision feedback equalizer 

is controlled by higher-level network protocols such as TCP comprising feed-forward equalizer 704 and feed-back equal- 

and is a rate below the maximum throughput of DEMOD - mx (ppE) 705. In other embodiments, equalization may be 

601. DEMOD 601 should be capable of processing at a rate 5Q accom plished by alternative methods including a decision 

sufficient to achieve the throughput required of the network feed-back equalizer having no feed-forward section or a 

application in host station 350, which may be much lower equalizer having no feed-back section. The param- 

than the transmission rate on shared medium 400. eters of feed-forward equalizer 704 and feed-back equalizer 

MOD 602 receives transmit data from the higher level 70S are adaptively chosen in adapter 712 in order that the 

network protocol layers, e.g. TCP/IP, encodes the host data, 55 removal of intersymbol interference by the equalizer is 

and processes it into transmit packets. In some optimized. The equalizer outputs a corrected data signal, 

embodiments, encoding the host data involves preprocessing The corrected data signal is input to slicer 706 which 

the data packet consistently with known channel character- determines the decoded data symbol value based on the 

istics between the host station and the receiving station. corrected data signal. Adapter 712 inputs the corrected data 

Such preprocessing may include bit mapping or trellis m signal from the equalizer and the decoded data symbol from 

processing in order to mitigate the effects of channel dis- slicer 706 and adjusts the parameters of FFE 704 and DFE 

tortion. Preprocessing functions, if used, are coordinated 705 to optimize the functioning of the equalizer. The param- 

with the receiving station's receiving functions. e ters of FFE 704 and DFE 705 include multiplier coefficients 

The transmit packets, after encoding, are then transmitted of implemented transfer functions used to model channel 

to TX Queue 208. TX Queue 208 signals MAC controller 65 distortion within shared medium 400. In some 

206 (FIG. 2) in CODEC/MAC logic 603 that a transmit embodiments, the adapted parameters for FFE 704 and DFE 

packet is ready. The transmit packet, under the control of 705 are stored back- into the table of modulation profiles 711, 
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to provide for adaptation across successive packet 303 and the actual baud rate of the data packet. This 

transmissions, and may be supplied to timing recovery 703. additional processing can reduce the size of sample packets 

In the preferred embodiment, the decoded data symbols that need to be stored in RX QUEUE 207. In these 

are further processed by a Viterbi decoder 708, a descram- embodiments, the most time consuming portions of the 

bier 709, and a Reed-Solomon decoder 710. Viterbi decoder 5 required signal processing are accomplished in off-line 

708 uses a well-known algorithm to perform maximum processor 351. 

likelihood sequence estimation on the received signal using {o ^ additional embodiment, the processing of sample 

soft-decision outpute from sheer 706. Descrambler 709 kels from ^ ^ ^ 2 3 * aQd 9) fc 

reverses the effect of a corresponding scrambler used in the £ rioritized ^ mat ^ le ^ ma( are of hi ^ er ^ 

transmit modulator to whiten the spectrum or the transmit in j c . -o-r 

. _ , „ . , , , 10 than others are processed first, 
data signal. Reed-Solomon decoder 710 uses well-known 

algorithms to perform error correction using redundant lrj vet anolner embodiment, carrier sense and header 

block codes. In the preferred embodiment, Viterbi decoder detect 302 ( FIG 3 ) md collision detect 204 (FIG. 2) 

708 and Reed-Solomon decoder 710 are optional, and may ^ndion 10 monitor shared medium 400 for me P*sence of 

be used in the signal processing chain only when the 15 noise which might mterfere with transmission of a transmit 

demodulated data appears to be received in error because the P ackel - When noise fe detected prior to transmission of a 

data throughput of demodulator 700 may be higher without ****** P acket > md hcader detect 302 and 

these functions. In some cases, optional use of Viterbi collision detect 204 treat the noise as a data collision and 

decoder 708 may restrict the use of decision feedback dircct MAC controller 206 to delay transmission of the 

equalizer 705. In the preferred embodiment, the signal 20 transmit packet. Therefore, network interface 300 can 

processing chain employed can be specialized to each recover and reschedule transmission of transmit packets on 

sampled analog packet based on information decoded from detection of significant noise on shared medium 400. 

the header as previously described. These decoder and In some embodiments of the invention, when no data 

filtering functions provide further decoding and error cor- packets that are directed toward station 350 are present on 

rection to improve the effective bit-error rate of the receiver 25 shared medium 400 (as in period 402 of FIG. 4), no sample 

function. The decoded digital packet is then passed up to packets are stored in RX Queue 207 and no processing is 

higher-level network protocol layers. invoked in processor 351. 

FIG. 8 illustrates an alternative embodiment of DEMOD FIGS. 10 through 15 show block diagrams of an imple- 
601 where multi-carrier modulation is used. Sample packets mentation of the preferred embodiment of this invention. A 
from RX QUEUE 207 are received by header processor 801 30 block diagram of network interface 1000 is shown in FIG. 
and resampler 802, where the packet header is used to locate 10. In FIG. 10, CODEC/MAC Logic 1603 includes the 
a modulation profile stored in modulation profiles 811. hardware required to receive data packets from shared 
Modulation profile 811 stores parameters needed by timing medium 1400 and transfer them to RX QUEUE 1207 as 
recovery 803, FFE 804, multi- Viterbi decoder 808 and sample packets. In addition, CODEC/MAC logic 1603 
formatter/descrambler 809. After timing recovery 803, RX 35 receives transmit packets from TX QUEUE 1208 for trans- 
filter 807 and linear equalizer 804, a block of time domain mission as data packets on shared medium 1400. DEMOD 
samples are transformed by fast fourier transform FFT 805 1601 performs the necessary symbol processing functions 
into a block of frequency domain samples representing required to receive data packets from shared medium 1400 
phases and amplitudes for multiple carriers. Each carrier is and MOD 1602 performs the necessary symbol processing 
further demodulated by a set of Viterbi decoders 808, one for 40 functions required to transmit data packets over shared 
each carrier. The resulting set of bit values, which may vary medium 1400. An interface 1010 represents the incidental 
in numbers of bits across the set of carriers, are reformatted interface logic required for the host station to operate 
and descrambled by formatter/descrambler 809. The gains network interface 1000 and includes queues 1204 and 1401. 
and constellation depth for each individual carrier are In this implementation, DEMOD 1601 and MOD 1602 
described by the modulation profile stored in modulation 45 are implemented in software code operating on the host 
profiles 811. station. This software code is shown in Microfiche appendix 

An alternative embodiment of the invention is shown in A. RX QUEUE 1207 and TX QUEUE 1208 are imple- 

FIG. 9. In FIG. 9, off-line processor 600 is partitioned into mented in the memory of the host station. The hardware 

a hardware accelerator 900 and an off-line software 901. For board implementing CODEC/MAC logic 1603 is shown in 

example, certain processes such as those performed in FIG. 50 Microfiche Appendix B. 

7 by resampler 702, RX filter 707, FFE 704 and DFE 705 FIG. 11 shows a block diagram of CODEC/MAC logic 
often dominate the total computation but consist to a large 1603. Circuit diagrams for the hardware board implement- 
degree of repetitive multiply-aocumulate operations. These ing CODEC/MAC logic is included in Microfiche Appendix 
processes can be implemented in hardware accelerator 900, B. In receive mode, data packets are received into A/D 
removing the load on a host processor that implements 55 converter 1112. The presence of the digitized data packet is 
off-line software 901. The throughput of off-line processor detected by a carrier detector U01. Carrier detector 1101 
600 (FIG. 6), therefore, can be increased by this combination alerts control 1102 and the digitized data packet is routed to 
of hardware processing and software processing. RX QUEUE 1207. In transmit mode, sample packets are 
Alternatively, all of the required off-line signal processing received into TX QUEUE 1208 and, in response to signals 
can be accomplished in hardware. 60 from control 1102, sent to A/D converter 1113 and then to 
In another alternative embodiment, gated RX CODEC shared medium 400. Collision detection is accomplished 
303 (FIG. 3) comprises additional signal processing in order with echo canceller 1108 and carrier detector 1106 that 
to implement digital signal filtering sufficient to reject outputs signals to control 1102. Queue 1109 and queue 1110 
spurious signals outside the frequency band for transmis- hold control parameters for echo canceller 1108. Adder 1111 
sions on shared medium 400. In yet another embodiment, 65 subtracts the echo generated in echo canceller 1108 from the 
gated CODEC 303 also comprises additional signal process- digitized data packets. Carrier detector 1106 monitors the 
ing to resample between the clock rate of gated RX CODEC output of adder 1111 and detects the presence of a transmis- 
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sion from another station. As was discussed above, the 
presence of this transmission delays any transmission from 
CODEC/MAC 1603. 

FIG. 12 shows a block diagram of the DEMOD 1601. 
Sample packets from RX QUEUE 1207 are received into 5 
header demodulator 1201 and into data demodulator 1202. 
Header demodulator 1201 demodulates the header of the 
sample packet in order to determine the demodulation 
parameters. Data demodulator 1202 performs the symbol 
processing required to convert the sample packets into host 10 
data packet format. Header demodulator 1201 also deter- 
mines that the received data packet is destined for the host 
station. The data in host data packet format is sent to queue 
1204 that is part of interface 1010 (FIG. 10). CRC checker 
1203 also receives the host data packets. 15 

FIG. 13 shows the preferred implementation of data 
demodulator 1202, which is similar to the data demodulators 
shown in FIGS. 7 and 8. Data demodulator 1202 includes 
resampler 1301, a feed-forward equalizer 1303, a decision 
feedback equalizer 1304, slicer 1305, Viterbi decoder 1309, 20 
symbol mapper 1306 and descrambler 1307. Error monitor 
1308 and baud phase tracker 1302 provide output monitor- 
ing and input to resampler 1301. Parameters controlling the 
demodulation process (shown stored in modulation profiles 
711 and 811 in FIGS. 7 and 8) are shown as inputs to the 25 
various functions of the block diagram in FIG. 13. Use of 
DFE 1304 and Viterbi decoder 1309 in processing symbols 
is optional in this implementation. 

FIG. 14 shows a block diagram of MOD 1602 (FIG. 10). 3Q 
Data in host packet format is buffered in queue 1401 that is 
part of interface 1010. Modulator 1405 converts the host 
data into sample packet format and transmits the sample 
packet to TX QUEUE 1208. MAC ADDR 1403 and path 
1404 supply modulator 1405 with appropriate parameters to 35 
modulate the host data packet in response to the host data 
packet itself. These parameters include parameters describ- 
ing the transmission channel between the host station and a 
receiving station. 

FIG. 15 shows a block diagram of modulator 1405. ^ 
Modulator 1405 includes a scrambler 1501, a bit mapper 
1502, a trellis encoder 1503, a precoder 1504, a transmit 
filter 1506, and a header generator 1505. Precoder 1504 is 
optional and the host data is either processed through bit 
mapper 1502 or trellis encoder 1503 depending on param- 45 
eters input to modulator 1405 from path 1404. 

Channel Estimation, Equalizer Training, and 
Header Processing 

Many embodiments of this invention will be used with 50 
local area networks having multiple stations connected over 
preexisting twisted pair telephone wiring in a residence or 
small business. Unlike existing LAN equipment, which 
requires the use of conditioned wiring to prevent distortion 
of the signals, these applications often use unconditioned 55 
wiring that can result in severe distortion of data packets. In 
order to decode the data packets, the distortion must be 
corrected by equalization of the data packet signal. The 
nature of the channel distortion will generally be different 
for each pair of stations on the network, so the equalization 60 
parameters will be different for each path on the network. 

The stations communicate by sending short data packets. 
In most embodiments, each data packet 2100 comprises a 
header 2101 followed by a payload data 2104, as is shown 
in FIG. 21. Header 2101 indicates the source and destination 65 
of the packet and possibly some other information used by 
the interface system. Header 2101 also enables timing 
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synchronization for decoding payload data 2104. Payload 
data 2104 contains the data used by the higher OSI layers 
(See R. L FREEMAN, TELECOMMUNICATIONS SYS- 
TEMS ENGINEERING, THIRD EDITION (1996). In many 
embodiments, payload data 2104 is modulated according to 
a pre-negotiated modulation scheme, however payload data 
modulation information may also be included in header 
2101. 

In most embodiments, before two stations exchange data 
they perform an initial training routine to characterize the 
channel distortion, train their equalizers by determining the 
parameters to be used in the equalizers (see FIGS. 8 and 9), 
and negotiate modulation parameters to maximize through- 
put efficiency. This training procedure is performed only at 
start-up time or when the line conditions change. Once 
training is complete, the stations may exchange an unlimited 
number of packets. Some embodiments train the equalizer 
on receipt of each data packet. 

Multiple access control (MAC) protocol regulates access 
to the network. Only one station may transmit at a time with 
the MAC determining which station is transmitting at any 
given time. In most embodiments, MAC does not provide 
any information to assist in determining the source or 
destination of the packet. The source and destination can be 
determined only by examination of the received signal. 

A primary problem is that when a signal is detected on 
shared medium 400 (FIG. 3), neither the source nor the 
intended destination is known to host station 350. The 
source and destination are encoded in header 2102, but 
header 2102 cannot be decoded without equalization and 
equalization requires prior knowledge of the source and 
destination (so that the predetermined channel characteris- 
tics can be used). Another consideration is that the header 
decoding algorithm must have relatively low computational 
complexity so that the cost is minimum if destination 
detection is implemented in the hardware or there is low 
computational cost if header detection is implemented in 
off-line processor 351. This precludes performing the more 
sophisticated analysis carried out on payload data 2104. 
Another consideration is that header 2101 should be as short 
as possible to minimize the overhead associated with data 
packet throughput on shared medium 400. 

The primary source of channel distortion is incorrectly 
terminated lines in shared medium 400. An incorrectly 
terminated line will cause a reflection, introducing echoes in 
the impulse response and spectral nulls in the frequency 
response of the channel. FIG. 16 shows typical residential 
wiring used as shared medium 1600. In FIG. 16, shared 
medium 1600 forms a network having lines terminating at 
terminal jacks in bcdioom2 1601, bedroom3 1602, den 
1603, bedrooml 1605, and kitchen 1604. Stations such as 
host station 350 (FIG. 3) are connectable to each of the 
terminal jacks in shared medium 1600. In addition, stations 
are typically connected to several of the terminal jacks in 
shared medium 1600. FIG. 17 A shows the impulse response 
between the terminal jacks of bedroom3 1602 and kitchen 
1604 when the terminal jacks for bedroom2 1600, den 1603, 
and bedrooml 1605 are properly terminated with 100 ohm 
resistors. FIG. 17B shows the frequency response between 
bedroom3 1602 and kitchen 1604 when the terminal jacks 
for bedroom2 1600, den 1603, and bedrooml 1605 are 
properly terminated with 100 ohm resistors. 

FIGS. 18A through 18F shows a 4-CAP (carrierless 
amplitude-phase modulation) constellation transmitted over 
the channel shown in FIGS. 17A and 17B. A QPSK con- 
stellation such as 4-CAP or 4-QAM (quadrature amplitude 
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modulation) represents data being sent using four symbols Modems typically use a fixed-frequency tone or a combi- 

of equal magnitude with a phase difference of 90 degrees nation of tones at the beginning of the data packet to enable 

between adjacent symbols. FIG. 18 A shows the 4-CAP efficient synchronization. In the case of a single tone, the 

constellation at 0.14 Mbaud, FIG. 18B shows the 4-Cap absolute phase of the tone can be measured and used to 

constellation at 0.41 Mbaud, FIG. 18C shows the 4-Cap 5 determine the baud phase. For two tones, the relative phase 

constellation at 0.68 Mbaud, FIG. 18D shows the 4-Cap between the tones can be used. However, in the severe 

constellation at 1.09 Mbaud, FIG. 18E shows the 4-Cap channel distortion described above, there may be deep 

constellation at 4.35 Mbaud, and FIG. 18F shows the 4-Cap spectral ^fc al frequencies. A single fixed tone can 

constellation at 8.70 Mbaud. Other constellations having a easily be aUcnU ated to an unusable level. Likewise, for a pair 

different symbol alphabet may also be used on shared 1Q oft ones, either tone could be attenuated to an unusable level. 

medium 1600. In FIGS. 18A through 18F, the center fie- Furthe rmore, for a preamble that is short relative to the time 

quency is assumed to be equal to 0.8 times the baud D f me longest echo, tlie channel will mtroduce time disper- 

frequency. As can be seen from FIGS. 18A through 18F, the sion mat cormpt me phase measurement. 

channel introduces some distortion (indicated by the spread _ n . , ninw . nAArar .« ™ki„««. 

r . f iL • * • • * n *• \ u - There are a number of ways to address these problems, 

of each of the symbols in the constellation), but error-free 4 . . , JL . j » * * i -.u 

j 77 " : TvryC: 4 „ . .... " , *5 One method would be to send a training signal with every 

decodine of a 4-CAP constellation is still possible at every ... t f f\ *c 

A f I v J packet. The equalization parameters can be determined from 

a !L r ? C « S °. WD * 1 r . • , . 1 . L toe training signal, enabling decoding of the header infor- 
Typically however, several of the terminal jacks in the matioQ mds , but tms may result in high computational 
network will be unterminated or incorrectly terminated. complcxity and lost throughput due to the increased length 
FIGS. 19A and 19B show the impulse response and fie- 20 of mc daU ^ ^ mcmod b discussed Mow . 
quency response, respectively between the termina jacks of memod ^ tQ {hc bflud fatc of mc hcadcf tQ 
bedroom3 1602 and kitchen 1604 when the terminal jacks of a fatc at ^ ^iKhn is never needed, but this too may 
bedroom2 1601, den 1603 and bedrooml 1605 are unter- ^ ^ & ^ data ket fc fa oyerhead 
minated. The unterminated terminal jacks cause strong i_- „• » j *u j • . _r i- i 
reflections, introducing nulls (points of low frequency 2S . A more sophisticated method is to perform linear equal- 
response) in the channel. FIGS. 20A through 20F show the the transm, ter. Assuming that here is only one 
4-CAP constellation for symbols transmitted between bed- d ^i° ahon \ 1 ,Y ' i ^TTt 
room3 1602 and kitchen 1604 for baud rates 0.14 Mbaud, f"}™ h a, T, ^ , ^'ff T ? 
0.41 Mbaud, 0.68 Mbaud, 1.09 Mbaud, 4 35 Mbaud and distorted when detected by the intended destinaton station, 
o™ »«. a *- i i iTir-c *u ~u inc Hence, no equalization would be required at the receiver. 
8.70 Mbaud, respectively. In FIGS. 20A through 20F, the , 0 .» M . ~* , . . 
center frequency^ transmission is assumed eoual to 0.8 3 ° wt f ^apc^ar distorted U) the other devices 

times the baud frequency. As is shown by FIGS. 20A ™ bul would °* m f £ " ^ * ^ 

. . \ J . . . f J,,,. . . devices had a way of determining that the packet was not 

mrough20F,th^ * difficulty with linear equalization, 

mission of 4-CAP is somewhere below 1 Mbaud. For longer ^ ^ TVi. T . ^ f 4 ' 

.. , , 1fAA . , . . , . however, is that the signal to noise performance can be 

lines in shared medium 1600 the baud rate would be even , 5 ; - n u .1 u t 

j ower J3 unacceptably poor, especially when the channel contains 

„ ' „ « - . spectral nulls. An obvious problem scenario is when one of 

The process of acquiring and processing » data packet tones ^ ^ ft Qull 

includes three tasks: determining if the destination of the / , . ... . . . . 

data packet matches that of the host station, if not the data As an ^alternative to linear equalization, the header may be 

packet can be discarded; decoding the identification of the 40 preyed at me transmuting st ation. (See G. D. Forney Jr., 

source and any other information required to determine the ^ M -l^^l^^^S^ n ,Sl 

demodulation/equalizauon parameters; and acquiring the ^L^' . C ° MM - ' Dec } 9 J}' , a h l 

correct baud phase (i.e., the correct sampling phase) for 25-3*>- Precodmg « a non-lmear equahzahon method with 

demodulating the payload data. The baud-phase is not ««wpti!iial signal to noise performance. There :are several 

known when a data packet is initially received because the 45 «W~ of u p ^^ mg . A * may ^ eUSed but 7 omlmso ? 

sutions are not synchronized with a common clock. The Pnooduig » probably the simplest and is appropriate equal- 

baud-pbase must be precisely determined in order to Em 8 lne neater- 

demodulate the payload data using the predetermined Precoding, however, can not be used for baud synchro- 
parameters. A section of header 2101 (FIG. 21), a preamble nization because the resulting signal would not be tonal. 
2102, is used for baud synchronization. so Another problem with preceding is that the decoding process 

The process of acquisition uses header 2101 of data requires kiiowledgerf a scale factor which could be different 
packet 2100. The length of header 2101 is overhead which for ™ch pathway. The scale factor cannot be determined 
affects the throughput of the network on shared medium easU y or . mbvs& y b l analysis of the preceded signal. One 
1600. The computation cost of processing header 2101 is ™& b } w*hto encode o, c scale factor using a sequence of 
also overhead which affects the cost oftbe network interface 55 blts ™ .""der, but decoding these bits would be just as 
300 (FIG. 3). In many embodiments of this invention, problematic as decoding the source and destination bits; it 
typical payload data 2104 sizes are around 100 bytes, 500 canno1 * ^ ^'n 0 "' P nor knowledge of the scale factor, 
bytes, and 1000 bytes. Any size payload data 2104 can be One method of acquisition has two components: 
used with this invention. If payload data 2104 is long, the First, for timing acquisition, a linearly equalized variable- 
header overhead is not so significant. However, if short data 60 frequency two-tone preamble is used; Second, for encoding 
packets are being processed then header overhead becomes information in the header, Tomlinson preceding (or some 
very important. other precoding scheme) with a non-linearly quantized scale 

As stated previously, there is an apparent impasse in factor is used, 

decoding the source and destination: The source and desti- FIG. 21 shows a data packet 2100 for use with this 

nation cannot be decoded without equalization, but equal- 65 method. Data packet 2100 has a header 2101 composed of 

ization requires prior knowledge of the source and destina- a preamble 2102 and header information 2103. Data packet 

tion. There is also a difficulty in acquiring the baud-phase. 2100 also has payload data 2104. 
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Id this method, preamble 2102 comprises two tones 
separated in frequency by one-fourth the baud rate. Other 
separations of the two tones arc possible. The two tones are 
linearly equalized at the transmitter to correct the channel 
distortion for a single destination. The resulting preamble, 
therefore, has length of about 28 symbols, including tails 
from the linear equalization. At higher baud rates (e.g. 10 
Mbaud) the preamble may need to be lengthened. 

The frequency of the tones is variable and may differ for 
each pair of devices in the network. A mixing frequency is 
chosen at training time with the objective of maximizing the 
signal to noise ration (SNR) at the receiver. The mixing 
frequency is path dependent and varies for each transmitter- 
receiver pair. Even over a severely distorted channel, it is 
highly probable that there will exist a frequency at which 
neither tone falls into a spectral null. 

Header information 2103 is usually preceded 4-CAP 
(QBSK) data having, for example, 21 symbols. Both header 
information 2103 and preamble 2102 are precomputed in an 
initial training step when the network is initialized. 

FIG. 22 shows a method of receiving a data packet, 
determining the baud-phase, and decoding the header. Data 
packet 2100 is received in host station 350 (FIG. 3) at step 
2201 (FIG. 22). As was previously discussed, destination 
and source data is included in header information 2103 and 
preamble 2102 comprises two tones mixed with a prear- 
ranged mixing frequency and linearly equalized at the 
transmit station. In addition, header information 2103 has 
been precoded. Note that data packets are received from RX 
Queue 207 (FIG. 3) if processing is accomplished off-line or 
from shared medium 1600 if header processing is accom- 
plished in the hardware on-line. 

Baud-phase estimation is accomplished in two steps. 
First, a rough estimate is obtained using the relative phase of 
the two tones in rough phase estimation 2202. This step does 
not require knowledge of the preamble mixing frequency. 
Second, a fine estimate is obtained using the absolute phase 
of the tones in fine phase estimation 2203. The second step 
requires an estimate of the preamble mixing frequency. 
Using this method, an accurate estimate of the baud-phase 
can be obtained using a short preamble. 

Rough baud-phase estimate 2202 estimates the rough 
baud-phase based on the relative phase of the two tones in 
preamble 2102, without any knowledge of the mixing fre- 
quency. The phase estimate is found by evaluating the phase 
of the discrete fourier transform of the squared received 
signals at the frequency equal to the tone spacing. In this 
example, the tone frequency is one quarter of the baud 
frequency, although other spacings can be used. Therefore, 
the rough baud-phase estimate is given by 

0^(2^) Phase ^fe^\ (1) 

where x(t) is the real received signal from shared medium 
400, the signal coming from the two tone preamble, and f is 
the baud frequency. 

In fine baud-phase estimation 2203, the absolute phase of 
the two preamble tones is used and an estimate of the mixing 
frequency is required. The mixing frequency is initially 
unknown to receiving host station 350. The mixing fre- 
quency is estimated from the power of the first derivative of 
the preamble signal, where the first derivative is estimated 
by a simple discrete time filter H(D)=1-D. The ratio of the 
average power of this derivative to the average power of the 
preamble is approximately a linear function of the mixing 
frequency. 

To obtain the fine baud-phase estimate in fine phase 
estimation 2203, the preamble is filtered with complex- 
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valued matched filters to obtain the baud -rate symbols z(n). 
The phase of these matched filters is chosen based on the 
rough baud-phase estimate. The fine baud phase estimate is 
then given by 

02-0i-(/7WJ phase (J^/iM-fl)), 

where is the estimated mixing frequency. 

Header information 2103 is precoded at the transmitting 
station using Tomlinson preceding or some other preceding 
10 scheme. Several preceding methods are known in the art. 
Precoding provides near-optimal performance without 
requiring the receiver to have any knowledge about the 
equalization parameters. However, the decoding step does 
require knowledge of the scale factor for a modulo opera- 
is tion. In a typical point-to-point modem application, this 
scale factor is known by the receiver a priori. However, 
where the scale factor may be different for each source- 
destination pair and the source is not initially known to the 
receiver, the scale factor is also not known to the receiver. 
20 The scale factor is determined in scale factor recovery 
2204. It can be shown that the first symbol of a Tomlinson- 
precoded QPSK sequence can be decoded without knowl- 
edge of the scale factor. This feature can be exploited by 
encoding the scale factor entirely within the first symbol. 
25 However, only a limited amount of information can be 
conveyed in the first symbol. If 4-CAP symbol coding is 
used, as is often the case for the remainder of header 2101, 
then a scale factor encoded in the first symbol can have only 
four values. 

30 QPSK encoding involves a constellation of 4 symbols of 
equal magnitude with phase differences of 90 degrees 
between adjacent symbols. QPSK encoding is either 4-CAP 
(carrierless amplitude-phase modulation) or 4-QAM 
(quadrature amplitude modulation). 

35 A scale factor having only four values is not sufficient. 
However, a method of solving this problem is to quantize the 
scale factor non-linearly in steps of 3 dB. Other step sizes 
may also be used. The phase of successive quantization steps 
is rotated by 90 degrees. The resulting constellation is shown 

40 in FIG. 23 A. The magnitude of the scale factor symbol is 
twice the magnitude of symbols in a 4-CAP header constel- 
lation. The magnitude of the symbols is limited by the 
highest possible magnitude of the precoder output signal. 
The constellation in FIG. 23A can have infinitely many 

45 points, therefore there is no limit to the magnitude of the 
scale factor that can be communicated. The only limitation 
is that the scale factor can only take on quantized values (3 
dB in this example). 

An important characteristic of this method is that the 

50 minimum distance between the transmitted value and its 
nearest neighbors in the constellation is no less than the 
minimum distance between points in the 4-CAP constella- 
tion used for the header fields. Therefore, the noise immu- 
nity of the scale factor is at least as good as the noise 

55 immunity of the remainder of the header. For example, in 
FIG. 23A the minimum distance from a scale factor con- 
stellation point to its nearest neighbor is 2.12, whereas the 
minimum distance in the QPSK constellation shown in FIG. 
23B is 2.0. 

60 Once the scale factor is known, header information 2103 
can be decoded in header decoding 2205 and the destination 
address recovered. In check destination 2206, the destination 
address is checked against the host station addresses and, if 
there is a match, payload data 2104 is decoded in payload 

65 data decoding 2207. If there is no match, data packet 2100 
is discarded in discard data packet 2208 and host station 350 
begins to process the next data packet. 
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Using the above method of baud-phase estimation and 
scaling information results in a baud sync error of generally 
less than 3 dB loss and a preceding scale factor quantization 
(affecting header 2101 only) of less than 3 dB loss. The 
worst case signal to noise loss in decoding header 2101 is, 5 
therefore, 6 dB. In addition, there is significant decoding 
complexity in decoding header 2101. Timing sync (baud- 
phase estimation in steps 2202 and 2203), for example, may 
require about 1348 real MPYA operations. Subsequent 
decoding of the destination requires an additional 512 real Jfl 
MPYAs. Timing sync and destination decoding must be 
accomplished for every received data packet. 

During the initial training sequence of the network, each 
station obtains a channel model representing the channel 
response for communications between itself and all of the 
other stations. The channel model is stored (see demodula- 15 
lion profiles 711 and 811 in FIGS. 7 and 8) for future use, 
thereby "training" the equalizers. 

An alternative method of header processing, shown in 
FIG. 24, involves modeling the channel for every received 
data packet Data packet 2100 (FIG. 21) is received in 20 
receive data packet 2401. In this method, preamble 2102 
(FIG. 21) includes a destination tag and a training sequence. 
The training sequence is used to obtain a channel model in 
calculate channel estimate 2402. The channel model can be 
used to either decode the destination tag and compare that 25 
with a set of one or more addresses that the station receives 
or each of the one or more addresses that the station receives 
can be encoded using the channel model for comparison 
with the destination tag. 

In FIG. 24, each of the one or more addresses is con- 30 
volved with the channel estimate in step 2403 and the result 
compared with the destination tag in step 2404. In step 2405, 
if there is no match then host station 350 (FIG. 3) checks to 
see if all addresses have been checked in 2407. If there is a 
match, data packet 2100 is processed in a process data 35 
packet step 2406. If there is no match with any address, the 
data packet can be discarded. If there is a match, the channel 
model may be refined and used to train DEMOD 601 (FIG. 
6) so that header information 2103 (FIG. 21) can be 
demodulated to receive header information 2103. 40 

The training sequence in preamble 2102 remains fixed for 
every station in the network. A channel model, therefore, can 
be created using the known training sequence. FIG. 25 
shows a sample training sequence. The training sequence in 
FIG. 25 is repeated some number of times, i.e. 3, in the 45 
preamble. Methods of constructing a channel model from 
such a training sequence are well known. 

If the training sequence is a periodic sequence of period 
N where N is a power of two greater than or equal to the 
maximum channel length, a calculation of the channel 50 
model that often involves only addition operations can be 
performed, greatly reducing the computation overhead. For 
N=4, 8, or 16, the training sequence may consist entirely of 
QPSK (4-QAM or 4-CAP) symbols and the channel esti- 
mation requires only additions. For N=4, the training 55 
sequence may also consist entirely of BPSK symbols using 
a constellation of 2 symbols of equal magnitude with phase 
differences of 180 degrees. For N=32, the training sequence 
may consist entirely of zero-interleaved QPSK symbols or 
8-PSK symbols. An 8-PSK symbology has a constellation of 60 
8 symbols of equal magnitude with phase difference of 45 
degrees between adjacent symbols. For N=64, the training 
sequence may consist entirely of 8-PSK symbols and 
requires only a small number of multiplications for con- 
structing the channel estimate. 65 

Computing the equalizer parameters from this channel 
model, however, is computationally intensive. A destination 



tag in header 2101 can be checked by comparing the 
destination tag with a set of tags associated with the host 
station. If a match occurs, then the additional computation 
required to obtain the equalizer parameters and train the 
equalizer is undertaken. Note that in this method, equaliza- 
tion parameters are not necessarily stored in a modulation 
profiles look-up table 711 and 811 as is shown in FIGS. 7 
and 8. 

The above examples are demonstrative of the invention 
only. Variations of these examples which are obvious to one 
skilled in the art are within the scope of this invention. As 
such, this invention is limited only by the following claims. 

We claim: 

1 . A method of network interfacing between a host station 
and a set of stations, comprising: 

receiving a data packet from a shared medium, the shared 
medium connecting the host station with the set of 
other stations; 

detecting that the data packet is a receive data packet that 

is directed toward the host station; 
converting the receive data packet to a sample packet; 
storing the sample Packet in a receive queue; 
performing signal processing on the sample packet to 

obtain host formatted data, the signal processing being 

performed separately and independently in an off-line 

processor; 

sending the host formatted data to the host station; 
receiving host formatted data from the host station; 
converting the host formatted data to a transmit packet; 
storing the transmit packet in a transmit queue; 
converting the transmit queue to a transmit data packet; 
detecting whether or not there is data collision by: 

generating an echo replica of the transmit data in the 
off-line processor; 

storing the echo replica with the transmit packet; 

creating an echo data packet along with the transmit 
data packet; 

subtracting the echo data packet from the data packet to 

receive a difference signal; 
detecting the data collision if the difference signal is 

above a threshold signal; and 
transmitting the transmit data packet onto the shared 

medium in the absence of another data packet and 

the data collision. 

2. A method of network interfacing between a host station 
and a set of stations, comprising: 

receiving a data packet from a shared medium, the shared 
medium connecting the host station with the set of 
other stations; 

detecting that the data packet is a receive data packet that 

is directed toward the host station; 
converting the receive data packet to a sample packet; 
storing the sample packet in a receive queue; 
performing signal processing on the sample packet to 

obtain host formatted data, the signal processing being 

performed separately and independently in an off-line 

processor, 

sending the host formatted data to the host station; 
receiving host formatted data from the host station; 
converting the host formatted data to a transmit packet; 
storing the transmit packet in a transmit queue; 
converting the transmit queue to a transmit data packet; 
detecting whether or not there is data collision by: 
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generating an echo replica of a constant portion of the 

transmit packet in the off-line processor; 
creating an echo replica data packet from the echo 

replica; 

storing the echo replica data packet; 5 
subtracting the echo replica data packet from ta corre- 
sponding portion of the data packet to create a 
difference signal; 



26 

detecting a data collision if the difference signal is 

above a threshold signal; and 
transmitting the transmit data packet onto the shared 

medium in the absence of another data racket and the 

data collision. 

* * ♦ ♦ * 
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